ABSTRACT OF THE DISCLOSURE 


Described herein is a method for constructing a multipurpose error-control code 
for multilevel memory cells operating with a variable number of storage levels, in particular for 
memory cells the storage levels of which can assume the values of the set {b\ b a >\ b* 0 *" 0 *}, 
with b, a\ y ah positive integers; the error-control code encoding information words, formed by 
k q-dxy symbols, i.e., belonging to an alphabet containing q different symbols, with qe{b a >, b a \ 
. . b a ^ a »}, in corresponding code words formed by n q-zxy symbols, with q=b a > a > \ and having 
an error-correction capacity t, each code word being generated through an operation of 
multiplication between the corresponding information word and a generating matrix. The 
construction method comprises the steps of: acquiring the values of k, t, b\ b a <\ b a * a *"\ 
which constitute the design specifications of said error-control code; calculating, as a function of 
q=b a ^ k and t, the minimum value of n such that the Hamming limit is satisfied; calculating the 
maximum values ft and k respectively of n and k that satisfy the Hamming limit for q=b\ t and 
(h-k)=(n-k); determining, as a function of t, the generating matrix of the abbreviated error- 
control code (n-k) on the finite-element field GF(b a >); constructing binary polynomial 
representations of the finite-element fields GF(b") 9 GF(b a >% GF(b a ^ ' % identifying, using 
the aforesaid exponential representations, the elements of the finite-element field GF(b a ^ 
which are isomorphic to the elements of the finite-element fields GF(b% GF{b a ^% 
GF(b a **" * -'); establishing biunique correspondences between the elements of the finite-element 
fields GF(b% GF{b a >% GF{b a ^ and the elements of the finite-element field GF(b a ^ a >) 
that are isomorphic to them; and replacing each of the elements of said generating matrix with 
the corresponding isomorphic element of the finite-element field GF(b a "> thus obtaining a 
multipurpose generating matrix defining, together with the aforesaid biunique correspondences, a 
multipurpose error-control code that can be used with memory cells the storage levels of which 
can assume the values ofthe set {b\ b a \ ... **}}. 
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